conjugacy in relatively extra-large artin groups
نویسندگان
چکیده
in this work we consider conjugacy of elements and parabolic subgroups in details, in a new class of artin groups, introduced in an earlier work, which may contain arbitrary parabolic subgroups. in particular, we find algorithmically minimal representatives of elements in a conjugacy class and also an algorithm to pass from one minimal representative to the others.
منابع مشابه
The Conjugacy Problem for Relatively Hyperbolic Groups
Solvability of the conjugacy problem for relatively hyperbolic groups was announced by Gromov [12]. Using the definition of Farb of a relatively hyperbolic group [9], we prove this assertion. We conclude that the conjugacy problem is solvable for the following two classes of groups: fundamental groups of complete, finite-volume, negatively curved manifolds, and finitely generated fully residual...
متن کاملThe conjugacy problem in subgroups of right-angled Artin groups
We prove that the conjugacy problem in a large and natural class of subgroups of right-angled Artin groups (RAAGs), can be solved in linear-time. This class of subgroups has been previously studied by Crisp and Wiest, and independently by Haglund and Wise, as fundamental groups of compact special cube complexes.
متن کاملConjugacy problem for subgroups with applications to Artin groups and braid type groups
Let G be a group endowed with a solution to the conjugacy problem and with an algorithm which computes the centralizer in G of any element of G. Let H be a subgroup of G. We give some conditions on H , under which we provide a solution to the conjugacy problem in H . We apply our results to some Artin groups and braid type groups. In particular, we give explicit solutions to the conjugacy probl...
متن کاملThe conjugacy problem in right - angled Artin groups and their subgroups
We prove that the conjugacy problem in right-angled Artin groups (RAAGs), as well as in a large and natural class of subgroups of RAAGs, can be solved in linear-time. This class of subgroups contains, for instance, all graph braid groups (i.e. fundamental groups of configuration spaces of points in graphs), many hyperbolic groups, and it coincides with the class of fundamental groups of “specia...
متن کاملInjectivity on the Set of Conjugacy Classes of Some Monomorphisms between Artin Groups
There are well-known monomorphisms between the Artin groups of finite type An, Bn = Cn and affine type Ãn−1, C̃n−1. The Artin group A(An) is isomorphic to the (n + 1)strand braid group Bn+1, and the other three Artin groups are isomorphic to some subgroups of Bn+1. The inclusions between these subgroups yield monomorphisms A(Bn) → A(An), A(Ãn−1) → A(Bn) and A(C̃n−1) → A(Bn). There are another typ...
متن کاملConjugacy in Thompson’s groups
We give a unified solution the conjugacy problem in Thompson’s groups F , V , and T using strand diagrams, a modification of tree diagrams. We then analyze the complexity of the resulting algorithms. Thompson’s group F is the group of all piecewise-linear homeomorphisms of the unit interval satisfying the following conditions: 1. Every slope is a power of two, and 2. Every breakpoint has dyadic...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
international journal of group theoryجلد ۴، شماره ۳، صفحات ۷۷-۱۱۷
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023